Năm 1993, để ghi ơn Nguyễn Hữu Tiến, tỉnh Hà Nam đã cho xây dựng Nhà lưu niệm, mang tên: "Nhà lưu niệm Đồng chí Nguyễn Hữu Tiến". Hiện, nơi này do người con gái duy nhất của Nguyễn Hữu Tiến là bà Nguyễn Thị Xu trông nom.Trong căn nhà có treo một bức tranh sơn dầu vẽ cảnh Nguyễn Hữu Tiến đang ngồi vẽ lá cờ đỏ sao vàng, do cố nhạc sĩ Văn Cao vẽ.[3]

Mộ Nguyễn Hữu Tiến hiện được an táng tại Nghĩa trang Liệt sĩ Thành phố Hồ Chí Minh (P.Long Bình, Q.9).